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Abstract: We consider the following recurrence relation with random i.i.d. 
coefficients (a n ,b n ): 

Xn + l = a n + lX n + b n + l 

where a n £ GL(d,M,),b n € K d . Under natural conditions on (a n ,b n ) this 
equation has a unique stationary solution, and its support is non-compact. 
We show that, in general, its law has a heavy tail behavior and we study the 
corresponding directions. This provides a natural construction of laws with 
heavy tails in great generality. Our main result extends to the general case the 
results previously obtained by H. Kesten in [16] under positivity or density 
assumptions, and the results recently developed in [17] in a special framework. 



1. Notation and problem 
1.1. General notation 



We consider the (i-dimensional vector space V 
product 



endowed with the scalar 



, v) = X] x ^ 



and the corresponding norm 



H= (EN 2 ) 



1/2 



Let G — GL(V) be the general linear group, and H = Aff(V) the affine group. 
An element h G H can be written in the form 



h(x) 



+ b (xeV) 



where a £ G, b 6 V. In reduced form we write h — (6, a) and we observe that 
the projection map (6, a) — > a is a homomorphism from H to G. We consider also 
the projection (b, a) — > b of H on V and we observe that H can be written as a 
semi-direct product H = G k V where V denotes also the translation group of V. 

For a locally compact second countable (l.c.s.c.) space X, we denote by Af 1 (X) 
the convex set of probability measures on X and we endow M 1 (X) with the weak 
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topology. For a l.c.s.c. semi-group L and a probability measure p £ M 1 (L), we 
denote by T p the closed semi-group generated by supp p, the support of p. In 
particular let r\ £ M 1 (H) and denote by a (resp. 77) its projection on G (resp. V"). 
Then T v (resp. T M ) will denote the corresponding semi-group in H (resp. G). Let L 
(resp. X) be a l.c.s.c. semi-group (resp. l.c.s.c. space) and assume X is a L-space. 
Then for any p £ M 1 (L) and a £ M^A), we define the convolution p*a £ M^X) 
by: 

p*(j = J S hx dp(h) da(x) = J h*(cr)dp(h) 

where h*(a) £ M 1 (X) is the push-forward of a under the map h £ L. We are 
interested in the special cases L = H or G, X = V or V \ {0} and the actions of 
H, G are the natural ones. We need to consider a class of Radon measures A on 
V \ {0} which are homogeneous under dilations. Such a measure can be written in 
the form A = p ® I s where p is a measure on and I s (dt) = is the natural 
s-homogeneous measure on M + = {t £ R ; t > 0}. 



1.2. The recursion 

We consider the product space O = H n endowed with the product measure P = 
77® N and the shift map 9. The corresponding expectation is denoted by E. We are 
interested in the stationary solutions of the equation: 

(1.0) x n+ i = a n+1 x n + b n+1 

where a n £ GL(d, M), b n £ M. d , i.e., sequences (x„)„ 6 n such that the law of (x n ) ne ^ 
is shift-invariant. As is well known from the theory of Markov chains, this reduces 
to finding probability measures v £ M 1 ^) (the law of xo) which are 77-stationary, 
i.e.: 

(1.1) v = f] * v 

Here, we are interested in "the shape at infinity" of v, if such a v exists. A suf- 
ficient condition for the existence of v is the convergence of the random series 

00 

z = ^ ai ■ ■ ■ dkbk+i- Then z satisfies the functional equation: 


(1.2) z = a x (zo6) + bi 

and v is the law of z. 

In particular, the above series converges if E(log + ||a|| + log + H&ll) < +00 and 

a = lim — E(log ||ao • • • dk\\) < 0. We denote by 

k K, 

S^ 1 = {u £ V : \\u\\ = 1} 

the unit sphere in M. d , and for u £ S d_1 , t > 0, we write 

H? = {v £ V : (u,v) > t}. 

Denote the Radon transform of v by <p u (t), and the asymptotic behavior of ip u {t) = 
v(Ht) (as t — > +00) is the so-called tail of v in the direction u. In order to describe 
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v, we compactify the Euclidean space V by adding the sphere at infinity 1 : 
V = V U S^ 1 . A sequence v n G V converges to u G S^ 1 if 

lim [|w„|| — > oo and lim " = u, 

n n \\v n \\ 

where u G § d_1 is naturally identified with the point at infinity in S^ 1 with the 
same direction. The space V is endowed with the metric 

d(v,v') = \\v-v'\\, 

and for Y C V, x G V we denote 

d(x,Y)= inf 

In a sense, the problem reduces to finding the asymptotics of <p u (t) for large t. For 
the case of positive matrices a n and positive vectors b n , it was shown by H. Kesten 
in [16] that, under some non-degeneracy conditions, there exist \ > and c > 
such that 

lim t x v{B' t ) = c> 0, 

t — > + oo 

where B' t = {x G V : \\x\\ > t}. Furthermore, there exists a function c{u) on 
which is not identically zero, such that 

V«e§" lim t x v{H?) = c(u). 

t — *+oo 

Under some assumption on -q to be detailed below, our main result implies in 
particular the following: 

Theorem 1.1. There exist x > and a non-zero positive measure v x on S , 
such that 

lim t x (S t -i * v)(ip) = { Voc O t x )(ip) 

for every B or el function ip, where the set of discontinuities of ip has v^®^ measure 
0, and for some e > 0, 

sup \\v\\~ x | log |M|| 1+e \<fi(v)\ < +oo. 

Under irreducibility conditions, we will describe in Section 6 the properties of 
i^oo, depending on the geometry of and T v . A subtle point is the calculation of 
the support of v^. For d = 1, this reduces to the study of the positivity of c + 
and c_ (see [9] and Theorem 3.1). Under special hypothesis, the calculation of the 
support of is done in [17], which gives supp = (see Corollary 6.4). In 
particular, Theorem 6.2 and Theorem 3.1 below can be considered as extensions of 
the results in [9], [16], [17]. The method of proof that we will use is strongly inspired 
by [16]. It can be roughly described as "linearization at infinity" of the stationarity 
equation v = i] * v, (see Section 4). More precisely, this equation will be replaced 

by 

(1.3) A = ^*A. 

Thus the problem reduces to comparing v and A at infinity. In a sense to be ex- 
plained below, (1.3) is the homogeneous equation associated with the inhomogc- 
neous linear equation (1.1). We will be able to express v in terms of the Green 
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kernel of equation (1.3), i.e., the potential kernel of \i (see Section 7). It is known 
that equation (1.3) has only one or two extremal solutions which are relevant to the 
problem. In the proofs, we will rely strongly on the analytic tools of [18], which have 
also been essential in [17]. We will also use the dynamical aspects of linear group 
actions on real vector spaces (see the recent surveys [13], [14]). For information on 
products of random matrices, we refer to [2], [11], [12] and [13]. For an account of 
our main result in a special case, see [6]. 

The present exposition is on results which extend the results in the joint work 
[6]. It is also an improved version of part of the unpublished work [18]. 



2. The stationary measure and its support 



2.1. Notation 



For any g G G, we denote 

r(g)=lun\\g n \\ 1 / n . 

n 

We say that g G G, or h = (6, a) G H, is quasi-expanding (resp. contracting) if 
r(g) > 1 (resp. r(g) < 1). For a semi-group T C G or T C H, we will denote by T e C 
T (resp. T c C T) the subset of its quasi-expanding (resp. contracting) elements. 
We observe that, if h = (6, a) is contracting, then h has a unique (attractive) fixed 
point h a G V: 

oo 

h a = (7 -a)-H = ^a k b . 

o 

For a semi-group T C H we denote: 

A a (T) = Closure^" : h E T c } C V . 

In what follows, a measure r] £ M x (_ff) will be given and the following moment 
conditions will be assumed: 

(M) J log+ \\a\\dn{a) < +oo and J log+ \\b\\dr](b) < +oo . 

We will consider the largest Lyapunov exponent a of the random product a • • • a n : 

a = lim— / log ||a||d/z™(a) , 

n n J 

where \i n is the n th convolution power of \i and the limit exists by subadditivity. We 
observe that, if a < 0, then there exists a € T M with ||a|| < 1, and hence r(a) < 1. 
It follows that T° ^ and A a (T n ) ^ 0. 

2. 2. Existence and uniqueness of v 

As a preliminary result we state the following, the first part of which is well known 
[3]. 

Proposition 2.1. Assume that r] G M 1 (H) satisfies condition 
(M) E(log+(||a||) < +oo and E(log+ ||6||) < +oo , 
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and a = lim — E(log ||ao • • • a n \\) < 0. Assume also that T„ has no fixed point. Then 
n n 

there exists a unique stationary solution of v — 77 * za 

The probability measure v is non-atomic, the series a\ ■ ■ ■ atbk+i converges 
P — a.s. with v as its limiting law. The support of v is equal to A a (T^) and A a (T r? ) 
is the unique T, r minimal set in V. 

For every initial point xo — x, the random vector x n defined by 

%n+l — «ri+l^n + &n+l 

converges in law to v and we have the P — a.s. convergence 

hW[x„,A a (T r) )] =0 . 

n 

Furthermore, if T^ ^ tfi, then A a (T v ) is non-compact. 
2.3. Some examples 

As an illustration, we consider some special examples. 

We first consider the special case d = 1, bk = 1 and ak > 0, i.e. the recursion 

x n+1 = a n+1 x n + 1 . 

If E(loga) < 0, then its stationary solution has the same law as 

oc 

z = 1 + ai • • • afc . 
1 

We take pi of the form pt= \{5 U + 5 u i) with a = E(loga) = i(logu + log?/) < 0. 

(a) Choose u = \,u' = |, then a. = — | log 6 < 0, T^ = <f> and supp v is a 
Cantor subset of the interval [|, 2]. Hence, the tail of v vanishes. 

(b) Choose u = 1/3, u' = 2, then a = -ilog(3/2) < and 2 e T'~ ^ 4>. It 
follows from [16] (see also [5], [7], [9], [10]) that 

3 

supp v — [-, 00 [ and lim t x v{t, 00) = c > , 

2 t— *+oo 

where x > is defined by E(a x ) = 1. Such a \ exists since the log-convex function 
k{s) = E(|a| s ) satisfies 

a = fc'(0) < and lim k(s) = +00. 

An example in two dimension was proposed by H. Kesten in [16]. A simplified 
version is the following 

V = pSh+p'Sh' , p,p > , 

■*/)• "-Ho ?))• 

e/n^Q, 6^0, 0<p<l, 0<A'<1<A. 

Since A > 1, we have h' G ^ <f>. Also, if p is sufficiently small, then we have 
a < 0. 

It will follow from our main result (Section 6) that for any u with ||u|| = 1, there 
exist x > and c(u) > 0, such that 

lim t x v(HX) = c(u) > . 



90 



Y. Guivarc'h 



3. The case of the line (d — 1) 

For the multidimensional case (d > 1), we will impose geometric conditions on T^, 
which imply non-arithmeticity properties. The case d = 1 will not be covered by 
these general assumptions. Furthermore, for d = 1, we will remove the condition 
det(a) 7^ 0, which means that we replace the group H by the affine semi-group H\ 
ofV: 

#i = {g = {b, a) ; beR , a e R}. 

However the final results will be similar. As a comparison and introduction to the 
general case, we first give the result for d = 1. We need to consider the Mellin 
transform of /i: 

k(s) = J \a\ s dp(a) . 

We suppose that k(s) is defined for some s > 0, i.e., 

Sqo = sup{s > 0; k(s) < oo} > 0. 

Our main condition on /j,, which is responsible for the tail behavior of v, will be the 
following contraction-expansion condition: 

(C-E) a = fc'(0) < 0, Soo > 0, lim k(s) > 1. 

S — >Soo 

It is satisfied if = +oo, a < and (jL [—1, 1]. Using condition (C — E), we 
can define x > by k(x) = 1- 

We also need to consider the corresponding probability measure n x (da) = \a\ x /i(da) 
We denote by (C) the following set of conditions: 

(M) /" (log+ |a| + log+ \b\)d V (h) < +oo , 

(C-£;) a < 0, soo > 0, lim fc(s) > 1, 



(M x ) /[|a| x log + |a| + |6|^]dr/(/i) <+c 



(N-F) T n has no fixed point. 

Theorem 3.1 (Hi = 7, ax + b"). Assume thatr] G M 1 (i?i) satisfies hypothesis (C), 
and for any p > 0, 

(N-A) supp ijl qt {±p n : n G Z} U {0}, 

f/ien ^ is diffuse and there are only 3 cases. 

Case I: supp p (jL R + U {0}, 

i/ien supp v = M and f/iere exists c > smc/i i/iat 

lim t x v(t, oo) = lim |i| x ^(— oo, t) = c. 
Case II: supp /icM + U{0}. 
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Case II 1: +00 G A a (T v ) and -00 G A a (T v ), 

then supp v = M., and there exist c + > 0, c_ > such that 

lim t x v{t, 00) = c + and lim |t| x i^(— 00, i) = c_. 

Case 77 2: +00 G A a (T,,) but -00 £ A a (T^) ; 
fften there exist c > and met such that 

supp v = [to, +00) and ^ lim t x v(t, 00) = c. 

Remark. For previous work on the case d = 1, see [9], where it is proved that 
c + + c_ > and expressions for c + and c_ are given in terms of v. Our results on 
supp v and the tail of v in case II 1 are new. For an application to tail estimates 
in a different context, see [10]. 



4. The linearization procedure (d > 1) 



Here we develop a heuristic approach which suggests that, at infinity, the solution 
v of v = t] * v should be compared to a "stable solution at infinity" of the linear 
homogeneous equation A = fx * A, where A is a Radon measure on F\ {0}. We 
think of v as a perturbation of the trivial solution <5 of the unperturbed equation 
S = u * S . 



4-1- Homogeneity at infinity 

For s > 0, we denote 

k(s) = lim 



/ llsll s ^"(s) 



1/n 



sup{s > : k(s) < +00} 



and we assume 

Soo > 0, 



lim k(s) > 1, a = lim- / \og\\g\\du n (g) < 0. 

s^Sco n n J 



We then define x > by k( X ) = 1. It follows that if s e (0, x), then fc(s) < 1. We 

OO 

estimate the 5-th moment of z = ^ a\ • • ■ afc&fc+i: 

o 

oo 

E(||z|| s ) < sup(l, S )^E(||a 1 • • -a k b k+1 \\ s ). 
o 

Since limE(||ai ■ • • a k bk+i 

II s ) 1 /™ = fc ( s ) < 1 for s G (0,x), we conclude that 

n 

^(IM| S ) < +°°- This calculation is not valid for s — x- This suggests that E(||z|| x ) = 
+oo, and that if rj is sufficiently non-degenerate, then v will have the following ho- 
mogeneity property at infinity: 



lim t x {b t -i * v) = A 
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where A is x~ homogeneous under dilations, i.e., A = v x (g> £ x for some non-zero 
measure on § d_1 . Furthermore, if the convergence holds for bounded continuous 
functions, then will satisfy: 

lim t*i/ B * = i/oo and lim t x v(H?) = v^iH^ n S^ 1 ), 

t — > + oo * t — > + oo 

where VB' t is the restriction of v to B' t = {w G V : ||u|| > £}, ^oc is a positive measure 
on S^T 1 identified with S d_1 , and i?g is the closure of Hq in V. 

4-2. Derivation of the linearized equation 

We restrict to the case where r\ is a product measure on H. In this case, 

r\ = rj * \x , v = rj * (u * v) . 

Writing z/ t = i x (c> t -i * v) and = <5 t -i * rj * S t , we get v t — rf * (u * v t ). 
Since lim rf = So and lim vt = A, we obtain 

A = /u * A, A = 

We introduce the natural actions of j e G on S^ 1 and P^ 1 = S d_1 /{±/d}. 0n 
we have g.u — ^fjp (u G S d_1 ). The projective action of g on .x G P d_1 will 
also be denoted g.x. 

Then the above equation reduces to 

Voo = j \\gx\\ x S g . x dv 00 {x)d^{g), 

and a similar equation on P d_1 holds for the projection of v^. Equations of this type 
were considered by H. Furstenberg (see [8], [11], [13]) in the context of harmonic 
measures for random walks. 

We introduce the representations r s on S d_1 , P d_1 : 

r s (g)(S x ) = \\gx\\ s S g . x . 

In particular, the above integral equation can be written as 

r X 0)0oo) = foo ■ 

5. Limit sets on P d_1 , § d - 1 
5. 1 . Notation 

We recall briefly some definitions and results of [11], [13]. 

Definition 5.1. A semi-group T C GL(V) is said to be strongly irreducible if there 
does not exist a finite union of proper subspaces of V which is T- invariant. 

Definition 5.2. An element g G GL(V) is said to be proximal if there exists a 
unique eigenvalue A g of g, such that 

|A s |=r( 5 )=lim||.g"|| 1 /™ . 
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This means that we can write 

V = M.v g © V< , 

where gv g = X g v g , V g < is ^-invariant, and the spectral radius of g in V g K is strictly 
less than \\ g \. We denote by g a 6 p^- 1 the point corresponding to v g G V. We 
observe that g a is attractive: 

Vx$V<, \img n .x = g a . 

y n 

Definition 5.3. We say that T C G satisfies condition i.p. if T is strongly irre- 
ducible and contains a proximal element. We denote by T prox the subset of proximal 
elements. 

If for example, the Zariski closure of T contains SL(V), then it is known that 
T satisfies i.p. (sec [12], [13]). Furthermore, condition i.p. for T is equivalent to 
condition i-p for the Zariski closure of T [13]. This Zariski closure is a Lie group 
with a finite number of components with a special structure described in [14], 
Lemma 2.7. 

5.2. The dynamics of T on P^ 1 ,^" 1 

Condition i.p. ensures that the dynamics of T on P^" 1 and § d_1 can be described 
in a simple way. 

Definition 5.4. Assume T C GL(V) satisfies condition i.p. We denote 

A(T) = Closured e P^ 1 : g e T prox } , 
Ai(T) = Closure^ e : g £ T prox } . 

Proposition 5.5. Assume that T C GL(V) satisfies condition i.p. of Defini- 
tion 5.3. Then A(T) is the unique T-minimal set o/P d_1 . The action of T on 
§ d_1 has either one or two minimal sets, whose union is Ai(T). 
Case I: T does not preserve a convex cone in V, 

then Ai(T) is the unique T minimal set. 
Case II: T preserves a convex cone C C V , 

then the action of T on S d_1 has two minimal sets Af(T), Aj~(T) with 

A+(T)cS"nC , A7/(T) = -A+(T). 

The existence of a convex cone preserved by T is not related to the fact that 
T is a semigroup and not a group. Exemples of Zariski dense groups preserving a 
convex cone exist in abondance (See [1]). For the action of fM on measures we have 
the following 

Proposition 5.6. Assume T = T^ satisfies condition i.p., Soo > 0, lim k(s) > 1. 
Let x > be defined by k{\) = 1. Then the equation 

r*M(p)=P, peM 1 ^- 1 ) 

has one or two extremal solutions. 
In case I as above, p = V\. 

In case II, there are two extremal solutions z/+, z/j~ with 

supp {v+) = A+(T M ), supp (z/f) = Af (T M ) , 
and ff, are symmetric with respect to each other. 
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An important consequence of i.p. which guarantees the x-homogeneity of A at 
infinity is given by the following (sec [11], [14]). Together with Proposition 5.6, it 
is one of the main algebraic facts which play a role in Theorem 6.2 below. 

Proposition 5.7 (d > 1). Assume thatT C GL(V) satisfies i.p. Then the subgroup 
o/K generated by the spectrum ofT, 

S(T) = {log|rO/)| ; g e T prox }, 

is dense in M.. 

6. The main theorem (d > 1) 
6.1. Main theorem 

As in Section 3, we will use the following set of hypothesis (C): 
(M) 

(C-E) 

(M x ) 
(N-F) 

We observe that k(s) is a log-convex function and is finite at s if J \\g\\ s dfj,(g) < +oo. 
Also, if a < and lim fc(s) > 1, then there exists x > with fc(x) = 1. If a < 0, 

Tn contains a quasi-expanding element and Soo = +oo, then lim k(s) = +oo. A 

s — >+oc 

detailed study of k(s) under condition i.p. can be found in [13], where k(s) is shown 
to be analytic. Condition i-p will also be used in Theorem 6.2 below. 

The above conditions are inspired by [16], where the case of positive matrices is 
considered. There, it is not assumed that det(a) ^ 0, and reducibility is allowed. 
However, hypothesis (C) and existence of a proximal element are implicitly as- 
sumed. On the other hand, for d > 1, the non-arithmeticity condition of [16] does 
not appear explicitly here, although it is valid (compare with Theorem 3.1). 

We will identify the sphere at infinity, S^J 1 , with the unit sphere § d_1 . In par- 
ticular we consider A+fT^), A^T^) and Ai(T^) as subsets of S^ 1 . The convex 
envelope of a closed subset Y c K d will be denoted by Co(Y). If Y C § d_1 , we 
also denote by Co(Y) the intersection of with the convex envelope of the cone 
generated by Y. 

We will need a concept of direct Riemann integrability as in [16], [17]. 

Definition 6.1. Let A be a compact metric space, p a probability measure on X, 
and <p a Borel function on X x R + . We say that <p is p-directly Riemann integrable 
if 

+ 00 

(a) sup{\(p(x,t)\ : (x,t) £ X x [2 fc ,2 fc+1 ]} < +oo , 

k— — oo 

(b) The set of discontinuities of <p has p £ measure 0. 



1 [k>g + IMI + log + \\b\\]d v (h) < +00, 
Soo > 0, ca < 0, lim k(s) > 1 , 

J |M| x log+ \\a\\dfi(a) < +00, J \\b\\xdr](b) < +^ , 



T v has no fixed point . 



Heavy tail properties 95 

Using polar coordinates, we can write V \ {0} = x M + , and the above 

definition will be used for the case X = § d_1 , p = v\ (see Section 5). 

Theorem 6.2 (d > 1). Assume that r\ 6 M 1 (_ff) satisfies hypothesis (C) and 
condition i.p. above. Then for any Borel function tp on V \ {0} with \\v\\~ x (p(v) 
vi-directly Riemann integrable, we have 

lim t x (5 t -x*v)(tp) = (i/oo® 

where is a non-zero measure on S d_1 . There are only 3 cases 

Case I : T^ has no convex invariant cone, 

then Co (supp v) = R d and there exists C > such that = Cv\ . 

Case II : T M has a convex invariant cone CcK J . 

Casell 1 : A a (T v )r\Str 1 D Ai(T), 

then Co(supp v) = R d and there exist C+ > 0, C_ > with ^oo = C+v^ ~+C-V^ . 

Case II 2 : A a (T T1 ) nS!' 1 7$ A7/(T), 

then Co(supp v) ^ R d and there exists C+ > with = C+v^ . 

For a subset Y C § d_1 , we define the polar subset Y by 

Y 1 - = {u e S^ 1 :Viey,<u,i>< 0}. 

Then Co(Y ± ) = = (CoF) 1 - and Y 1 - = <f> if Y is symmetric. 
With these notation we have 

Corollary 6.3. With the above hypothesis, there exists a continuous function c(u) 
on such that 

V u £ (supp Voo)^, lim t x v(Ht) = c(u) > . 

t— >+oo 

Furthermore the set of zeros of c is equal to (supp v 00 ) ± ■ 

In particular, the conditions Co(supp v^) = S^ 1 and Co(supp v) = R d are 
equivalent. 

This corollary extends the results of [9], [16], [17] to the general case. 
A simplified situation is described in the following (see [6]). 

Corollary 6.4. Assume that for any s > 0, J \\a\\ s d^i(a) < +00 and J \\b\\ s dr](b) < 
+00. Also assume that a — lim i J log ||a||d/x n (a) < 0, T v has no fixed point in 

V , T^ contains a quasi- expanding element, T M is Zariski dense in G and do not 
preserve a convex cone in R d . 

Then, there exist x > and c(u) > 0, such that 

VueS d -\ lim t x v(H?)=c(u) . 

t — > + oo 

Furthermore, Co(suppv) = WL d . 

In particular, if 77 has a density on H which is non-zero at e = (0, Id) <E H , a < 0, 
and for any s > 0, J[||»|| s + ||6|| s ]d?7(/i) < +00, then the conditions of corollary 6.4 
are satisfied, hence c(u) > on and supp v x = Situations of this type 

were considered in [16], [17]. 
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6. 2. Remarks 

(a) It can be seen that hypothesis (C) in the theorem is necessary for the validity 
of the first conclusion. 

Condition i.p. of Definition 5.3 is not necessary, but our set of conditions is 
generically satisfied, as wc explain now. If r\ is of the form r\ — Y^iVi&hi with r > 2, 
Pi > 0, hi € H, and = (hi, hi, ■ ■ ■ h r ) varies in a certain Zariski open subset U 
of H^ r \ then all the conditions of the theorem are satisfied. Hence our conditions 
are generically satisfied in the weak topology of measures on H , and stability of 
the conclusions under perturbation is valid. In particular, and in contrast to the 
case d = 1, Diophantinc conditions do not appear explicitly in Theorem 6.2 and 
corollaries 6.2 and 6.4. This is a consequence of Proposition 5.7. 

(b) However, interesting special cases are not covered by the theorem. For exam- 
ple, if T M consists of diagonal matrices with real or complex entries, then condition 
i.p. is violated. Estimation at infinity of Poisson kernels on homogeneous nilpotent 
groups also leads to such problems and to analogous results (See [4]). 

(c) In the simple example mentioned in section 2 (d = 2), i.e., i] = pSh + q'Sh> 
with p,p' > 0, and 

/ cos6> -sin0 \ I", / A Y 

h = P { sine cos9 J' h = [H A' ) ' 

where b 7^ 0, p < 1, 6/ir ^ Q and A > 1 > A' > 0, the condition a < is satisfied 
for p sufficiently small. Then lim k(s) = +00, the conditions of the theorem are 

s — >+oc 

satisfied and we are in case I. In particular, the support of is the whole unit 
circle, and c(u) is positive for every u. Also Co(supp v) = M 2 . 

(d) In general supp v n S^T 1 is strictly larger than supp (v^ <8> £><■) fl S^ 1 = 
supp Voo. The set supp (v^ <g>£ x ) can be thought of as a kind of "spine at infinity" 
of supp v. In general, and in contrast to supp v, it has a transversal Cantor structure 
given by supp (see [13,14]). 

(e) We have assumed det(a) ^ in order to rely on the group framework of 
[11], [13]. However, the above statements remain valid if H is replaced by the affinc 
semi-group of V, i.e., if det(a) = is allowed, as in Theorem 3.1. 



7. Some tools of the proof 
7.1. The scheme 

We consider the functional equation 

(1) z-b = a (zoff) . 

Let v' he the law of z — b. Then we obtain 

v' = fi * v, v — v' = v — u*v. 
It can be shown that v is given by the potential 

oc 

V = [i k * (v - v') . 
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The advantage of this implicit formula is that it involves only convolution of mea- 
sures on GL(V) and V \ {0}. It can be shown that v — v' is "small at infinity", 
then the general renewal theorem of [15] can be applied to the operator on 

V \ {0} = S'*" 1 x R+ defined by 

P^v, .) = fj, * S v , 

and to its potential kernel 

oo oo 


Thus the invariant measures A of P M , defined by A = fi * A, play an essential role in 
the problem (see Section 4). A technically important step is to consider the space 

V = V/{±Id}, since the geometric properties of convolution operators on V are 
simpler than on V. In order to verify the conditions of validity for the renewal 
theorem of [15], we need to use the following properties, which are developed in 
[11], [13]. 

(a) The equation 

r*(jjL)(p) = p , peM 1 ^" 1 ), 

has a unique solution on P d_1 . 

(b) The spectrum 

S(T) = {Iog[r(a)] : a e T^} 

generates a dense subgroup of R (see also [14]). 

(c) The Markov chain on P d_1 associated with the above equation has strong 
mixing properties and the first Lyapunov exponent of a is simple. 

These properties depend on the condition i.p., of Definition 5.3 which justifies 
its introduction. 

(d) Finally we need to study the positivity of C, C + and C_ . 

Here we use the geometry of T v and T M , and we study an auxiliary Markov chain 
on the space of affine hyperplanes of M. d . This allows us to control the function 
using the ergodic properties of this chain (see [18]). 

7.2. Analytic argument for d — 1 

For d = 1, a special proof of the positivity of c + and c_ can be given under some 
stronger hypothesis than in Theorem 3.1. We sketch it here for case II under the 
simplifying condition: 

\b\ < B, 800 = 00, a > . 
We restrict to the study of c + . Then, the above functional equation gives 

(z-b)+ =a(z+ 08) , 

where z + = sup{z,0}. We denote by v + the law of z + , and write h(s) = E(|z + | s ), 
u(s) = ¥,(\z + \ s — \(z — b) + \ s ). Observe that h is defined for s < \ while \u(s)\ < B s 
for any s, hence the function fzrj^ is meromorphic in the half plane Re(s) > 0. 
The above equation gives for < s < \ 



h(s)[l - k{s)} = u(s) , 
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and from the renewal theorem (see [9], [10]), 

lim t x (6 t -i = C+£ x , 

t — >+oo 

where C+ is the residue at x of x"^) (see [5]). 

If C+ = 0, then it follows that the function pr^fa is holomorphic at %, and hence 
on the whole line R+. 

We recall that the Mellin transform 7(s) = J Q x s dj(x) of a positive measure 
on K.+ cannot be extended holomorphically to a neighbourhood of its abcisse of 
convergence r ([19] p. 58). In particular, this is valid for u(s) = E(|z + | s ), hence the 
condition C+ = implies that E(\z + \ s ) < +oo in a neighborhood of \- The same 
argument gives 

r = +oo, [k(s) - l}E(\z+\ s ) < B s (s> X ). 

It follows that 

Mook + |oo= lim [kistf/'Edz+l') 1 '' < B . 



Since |a|oo > 0, this implies that +oo ^ A a (T), which contradicts assumptions II 1, 
II 2. 
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